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IMAGE STREAMING 
BACKGROUND OF THE INVENTION 
5 . The invention relates to providing image data from a server to a client deviee. 

There is an increasing demand for image data to be transmitted from a server 
,„ a chent device. It has been commonplace for many years to transmit static and 
ntoving images from a server computer to a client computer via a network such as the 

,0 Memet, or ah intranet More recently, it has also become possible to tiansmi. images 
from a server computer to a hand held device such as a mobile telephone. The .mages 
that are tmnsmitted in mis case are sized and at a resolution to fit within the screen of 
the mobile telephone. The bandwidth available on mobile telephones for 
downloading images is cmrently much less mar. that available for computer networks, 

15 and accordingly, the time taken to download an image to a mobile telephone is longer 
than that for downloading an image of equivalent size and resolution to a compute, 
Downloading images can also be expensive, as current charging regimes are based on 
the number of bytes downloaded. 

20 It is also known to transmit extracts of maps from a server computer to a chent 

computer via a network such as the Interne,, or an intranet. Typically, a user a, a 
client station can select a portion of a map to be accessed and then the selected portton 
b downloaded from the server to the user's client computer. However, if the portion 
initially selected by the user is incorrect, or the user wishes to view an adjacent 

25 portion of the map, it is necessary to repeat the process of downloading an , mage, 
such a technique were to be applied to a mobile telephone, with tire small .mage s,ze, 
and the long download time, it. will be appreciated mat the process of identifymg a 
quired portion of a map can be a long and expensive process. Also, nav.gat.ng 
around a map would be a long, tedious and expensive process. 



2 



Accordingly, the invention seeks to provide a more efficient and flexible 
of downloading images such as maps that is suitable for use with a mobile telepho 



SUMMARY OF THE INVENTION 



An aspect of the invention provides a method of displaying part of an image 
field on a display at a client device, the method comprising the client device: 
5 responding to user selection at the client device of a location within the image field to 
request from a server over a network, aplurality of image tiles including a first image 
tile that represents a portion of the image field including the selected location and a 
plurality of further image tiles represent portions of the image field surrounding the 
portion of the image field represented hy the first tile; receiving from the server via 
10 the network, the plurality of requested image tiles; and displaying at least a part of the 
first image tile and the further image tiles on the display, wherein a total area of the 
first and further image tiles exceeds the area of the display. 

Supplying the image data in tiles enables rapid download of at least a portion 
15 of the image to be displayed with additional portions of the image field being 
subsequently downloaded. This can provide the user with at least a portion of the 
image of interest in a rapid manner without having to wait for the whole image to be 
downloaded. This is of particular interest where the image portions are transmitted in 
a compressed form, as each tile can be processed for compression and decompression 
20 separately. 

By automatically providing tiles that cover an area larger than the available 
display area, image data for the portion of an image field immediately surrounding the 
displayed area can be held in the client device for access by the user without requiring 
25 a separate downloading step. The tiling approach means that at least one tile can be 
displayed as further tiles are downloaded to complete the portion of an image field 
immediately surrounding the displayed area. In this way the user is provided with 
image data in at least a part of the display while the download is completed. 
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The invention finds particular, but not exclusive, application where a relatively 
low bandwidth for the transfer of image data between the server and the client device 
is available, and/or where the client device has. limited display, memory and/or 
processing capacity. An example of such an application is where the client device is a 
5 so-called thin client such as a mobile telephone or a personal data assistant (PDA). 

In one example each image tile can be requested and received individually by 
the client device, that is each request relates to a single image tile. The client device 
may indicate to the server the identity of the tile to be downloaded. This can enable 
1 0 the efficient transfer of image tiles. The client device is operable to compute the 
identity of and request the required tiles. 

In another example, the client device can identify the location within the image 
field to the server and in response thereto the client device receives from the server the 
15 first and further tiles. 

Advantageously, each tile is displayed as it becomes available. If the first 
image tile is received first, then this enables the central area of the display to be 
► displayed before the peripheral areas. In one example, area of the first image tile is 

20 less than the area of the display, so that the central area of the display is occupied by 
the first image tile. Eight further image tiles can be arranged to surround the first 
image tile to complete the display area. In an example of the invention, the eight 
further image tiles extend beyond the edge of the display such that the first image tile 
and the eight further image tiles together provide a total area that exceeds the area of 
25 the display. 

One option to further reduce the initial download time, would be for at least 
selected image tiles to be received initially in lower detail, and then to be updated in 
higher detail. 
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Subsequently to the receipt of the first image tile and the plurality of further 
image tiles, additional image tiles could be received representing portions surrounding 
the first and plurality of further tiles. The additional image tiles can be received as a 
5 background task that is transparent to the user. These additional image tiles might 
also be received, at least initially, in low detail, whereby the additional image tiles 
could be made available at the client device for use if required at low cost in terms of 
bandwidth and storage requirements. 

10 In response to user input at the client device requesting navigation in a selected 

direction with respect to the displayed image, the client device can be operable to 
request from the server, additional image tiles in the selected direction with respect to 
the currently displayed image tiles or image tile portions. If the additional images are 
already available, then these could be displayed in low resolution and the higher 

1 5 resolution images could be requested from the server. 

To aid navigation, the user device can be operable to display a pointer, cursor, 
or the like, on the display and can include a navigation input control (e.g., a pointing 
device such as a joystick control) for controlling the position of the pointer. The 
20 client device can be arranged, for example, to respond to the cursor reaching a 

boundary zone of the display as a request for navigation in a direction represented by 
that boundary zone. - 

The image tiles can be transmitted from the server to the client device in a 
25 compressed form. The client device is operable to cache received image tiles in 
memory in the client device. A primary cache can be used to hold decompressed 
image tiles for display and a secondary cache can be used to hold compressed image 
tile data that have been received from the server but has not be decompressed for 
display. Where cache capacity constraints dictate that a cached image tile has to be 
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discarded to make way for a newly received image tile, the image tile representative of 
an image portion furthest from the currently displayed image tile can be discarded, or 
purged. 

5 In an example of the invention, the image field is a map, and the image tiles 

are representative of respective portions of the map. The map can be defined in at 
least a first predefined scale, and the image tiles can be derived from the map at a 
selected scale. The selected scale can be selectable by the user at the client device. 

10 In one example, subsequently to receiving the first and further image tiles at a 

selected scale, a set of one or more image tiles can be received at a different scale, 
with the set of one or more image tiles at a different scale being cached in the client 
device. For example, a larger and/or smaller scale representation of the map could be 
downloaded as a background task so that the user could rapidly be provided with a 

1 5 larger and/or smaller scale map on demand. 

Information relating to objects represented by parts of the image tiles can be 
associated with the image tiles so that in response to user selection of an object on the 
display, for example by a point and click operation using a pointing device, the 
20 information relating to the object can be supplied to the user. Supplying the 

information can involve providing information that was cached with the image tile at 
the client device. Alternatively, or in addition, supplying the information can involve 
requesting the information from the server via the network. 

25 Another aspect of the invention provides a method of supplying a portion of an 

image field to a display at a client device, the method comprising a server: receiving 
one or more requests from a client device via a network; and in response thereto 
supplying a plurality of image tiles representative of respective portions of the image 
field and including a first image tile representing a portion at the center of the image 



s 



to be displayed on the display and a plurality of further image tiles representing 
portions surrounding the first image tile, whereby the total area of the image tiles 
exceeds the area of the display at the client device. 

5 A further aspect of the invention provides a computer program comprising 

program instructions operable to cause a client device to perform the steps of a 
method of displaying a portion of an image field on a display at a client device. 
Another aspect of the invention provides a computer program comprising program 
instructions operable to cause a server to perform the steps of a method of supplying a 

10 portion of an image field to a client device. In each case, the computer program can 
be provided on a carrier medium. 

A further aspect of the invention provides a client device comprising a 
processor, memory, a communication interface and a display, the client device being 

1 5 operable: to respond to user selection at the client device of a location within the 
image field to request from a server over a network, a plurality of image tiles 
including a first image tile that represents a portion of the image field including the 
selected location and a plurality of further image tiles represent portions of the image 
field surrounding the portion of the image field represented by the first tile; to receive 

20 from the server via the network, the plurality of requested image tiles; and to display 
at least a part of the first image tile and the further image tiles on the display, wherein 
a total area of the first and further image tiles exceeds the area of the display. 

Another aspect of the invention provides a server comprising a processor, 
25 memory and a communications interface, the server being programmed by a computer 
program comprising program instructions operable to cause a server to perform the 
steps of a method of supplying a portion of an image field to a client device. 



Further aspects and advantages of the invention will become apparent from the 
following description of particular embodiments. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Embodiments of the present invention will be described hereinafter, by way of 
example only, with reference to the accompanying drawings in which like reference 
5 signs relate to like elements and in which: 

Figure 1 is an overview of a network in accordance with a present invention 
with at least one client device operable to display a portion of an image field on a 
display at the client device and at least one server operable to supply a portion of an 
image field to the client device; 
10 Figure 2 is a representation of such a client device in the form a mobile 

telephone configured to display a portion of an image field on a display; 

Figure 3 is a functional block diagram of parts of the client device of Figure 2; 
Figure 4 is a schematic representation of software components for controlling 
the operation of the client device of Figure 3 ; 
15 Figure 5 is a functional block diagram of parts of a server; 

Figure 6 is a schematic representation of a plurality of image tiles forming a 

portion of an image field; 

Figure 7 illustrates an example of scrolling image tiles on the client device; 
Figure 8 is a flow diagram summarising the operation of an example of a 
20 mapping application on the client device of Figure 3; 

Figure 9 is a flow diagram of a user interface task of the mapping application 

of Figure 8; 

Figure 10 is a flow diagram of a gazetteer processing task of the mapping 

application of Figure 8; 
25 Figure 11 is a flow diagram of a favourite processing task of the mapping 

application of Figure 8; 

Figure 12 is a user profile processing task of the mapping application of Figure 
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Figure 13 is a flow diagram of a map display drawing task of the mapping 
application of Figure 8; 

Figure 14 is a flow diagram of a cursor movement task of the mapping 
application of Figure 8; 

5 Figure 15 is a flow diagram giving an overview of a map builder task of the 

mapping application of Figure 8 ; 

- Figure 16 is a flow diagram of a task for generating a list of map tiles forming 
part of the map builder task of Figure 15; 

Figure 17 is a flow diagram of a task for getting a tile from a map image 
1 0 manager for the task of Figure 1 6; 

Figure 18 is a flow diagram of an HTTP requestor task of the mapping 
application of Figure 8; 

Figure 19 is a flow diagram of a task for storing an image in a primary cache 
for the mapping application of Figure 8; 
1 5 Figure 20 is a flow diagram of a task for storing in a secondary cache for the 

mapping application of Figure 8; 

Figure 21 is a flow diagram of a task for zooming in for the mapping 
application of Figure 18; 

Figure 22 is a flow diagram of a task for zooming out for the mapping 
20 application of Figure 8; 

Figure 23 is a flow diagram of a task for updating favourites; 
Figure 24 is a flow diagram part of an example of a mapping application for a 
point and click operation on the client device; 

Figure 25 is a flow diagram of a server gazetteer function; and 
25 Figure 26 is a flow diagram of a server tile process. 

While the invention is susceptible to various modifications and alternative 
forms, specific embodiments are shown by way of example in the drawings and are 
herein described in detail. It should be understood, however, that drawings and 
detailed description thereto are not intended to limit the invention to the particular 



11 



form disclosed, but on the contrary, the invention is to cover all modifications, 
equivalents and alternatives falling within the scope of the claimed invention. 
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DESCRIPTION OF PARTICULAR EMBODIMENTS 



Embodiments and examples are described hereafter by way of example only in 
the following with reference to the accompanying drawings. 

An embodiment of the invention will be described in which access to map 
information is provided over a network, providing the user with a possibility of 
selecting a particular area of a map to be viewed, and to navigate around that map, 
while viewing the map in real time. 
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Figure 1 represents a schematic overview of a network including a server 12 
and a plurality of client devices connected to the network. The client devices shown 
include a personal data assistant (PDA 14), a mobile phone 16 and a computer 18. In 
the particular example to be described, it is assumed that the network 10 is a radio 
15 telephony network (e.g., a mobile or cellular telephone network), and that each of the 
devices shown include a transmitter/receiver connectable to the mobile telephone 
network. It is, however, to be understood that other forms of network such as the 
Internet, an intranet, or other wired or wireless network could be employed with the 
server and the devices being provided with appropriate communication interfaces to 
20 the network 10. 

Figure 2 is an illustrative representation of a client device in the form of a 
mobile, or cellular, telephone of the type described as a "smart phone", that is a 
mobile, or cellular, telephone that is programmable to provide enhanced functionality 
25 beyond basic telephonic functions. As illustrated in Figure 2, the mobile telephone 16 
includes a display 20, which in the example illustrated in Figure 2 is displaying a 
portion 22 of a map and a cursor 23. The mobile telephone 16 also includes input 
devices in the form of a pointing device 24 (e.g. a joystick) and a keyboard 26. The 
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mobile telephone 16 also includes an aerial 28, in the present instance enclosed within 
the housing 25 of the mobile telephone 16. 

Figure 3 provides a schematic overview of functional components of an 
5 example of a client device in the form of a mobile telephone such as the smart phone 
represented in Figure 2. As shown in Figure 3, these functional components include 
the display 20, the pointing the device 24, the keyboard 26 and the aerial 28 already 
mentioned. They also include a processor 32 which co-operates with a display driver 
34 for controlling the display 20, a memory 36 for storing program information and 
10 data, and a communication interface 38 for interfacing with the aerial 28. The 
processor 32, display driver 34, memory 36 and communications interface 38 can be 
provided by one or more integrated circuits represented generally at 30. 

Figure 4 it is schematic representation of typical components of a server 12. 

1 5 As shown in Figure 9 the server includes a processor 102, a memory 104, storage 106, 
a communications interface 98 and a transmitter/receiver 96 connectable to the 
network, for example by means of a wireless link 92 using an aerial 94. The 
processor 102, the memory 104, the storage 106 and the communications interface 98 
can be connectable by a bus system or the like, 100. Optionally, the server may also 

20 be configurable on site by means of a display 108 and user input devices such as a 
keyboard and/or pointing device 110. Alternatively, it could be controlled remotely, 
for example over the Internet. 

As mentioned above, the present example of a client device can be one of the 
25 so-called smart phones that are programmable to provide enhanced functionality 
beyond simple telephone functions. Examples of such so-called smart phones are 
available from most mobile telephone manufacturers, for example the Nokia 7650 
phone and the Ericsson P800, currently on the market. Such smart phones can be 
configured to operate under any one of a number of mobile telephone standards. A 
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smart phone includes a graphical use interface and a suite of applications built around 
a core operating system, for example the Symbian operating system. Software 
development kits are provided for creating applications, in, for example, the Java™ or 
C++ languages. 

5 

Figure 5 is a schematic representation of software components that can be held 
in the memory 36 the smart phone and can be operable to control the functioning of 
the smart phone. As illustrated in Figure 5, the software can include a core operating 
system 40, for example based on the Symbian operating system. A system layer 42 
10 provides extensions to the core operating system and provides an interface to 
application engines 44 and to a Java virtual machine 48. A user interface 46 co- 
operates with the Java and the application engines to enable one or more specific user 
applications 50 to operate in the smart phone to control the operation of the smart 
phone in accordance with a customer's requirements. Also illustrated in Figure 5 are 
15 a primary cache 52 and a secondary cache 54. Image tiles that are currently visible on 
the map display can be held in decompressed format in the primary cache 52. Image 
tiles that have been received from the server 12 but are not currently being displayed 
can be held in compressed format in the secondary cache 54. A record store 55 is also 
shown for storing operating parameters of a mapping application as will be described 
20 later. 

The Symbian operating system 40 is a multi-tasking operating system where 
applications are designed to interact with one another. For example, if a phone call 
interrupts a user composing an email message, the user can switch from email to a 
25 calendar application in the middle of a telephone conversation, or an incoming short 
messaging service (SMS) message may trigger the user to access a contact database 
within the system and to forward the SMS message on. 
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The user interface 46 is based on the fact that a smart phone is intended as a 
hand-held mobile telephone, but is also operable to provide diverse applications and 
data communication. The user interface design will typically be structured to provide 
browsing elements and detailed views. 

5 

In a mobile telephone environment, a relatively small display is provided. In 
one example, the display may have a size of 176 x 208 pixels. Accordingly, it will be 
appreciated that a relatively small amount of information can be displayed on the 
viewable display at any one time. As mentioned earlier, a numeric keyboard is 
10 provided. This can include, for example, a 12-key numeric keyboard with function 
keys. Also, a pointing device, for example a joystick, a toggle button or a group of 
buttons can be provided. 

A mapping application can be configured to enable the display of a cursor on 
15 the display screen, and for the cursor to be manipulated using the pointing device. 
The pointing device can be configured such that it can be operated in "point and click" 
mode, whereby toggling the pointing device enables navigation by moving the cursor 
and firmly pressing the pointing device enables "clicking" on a location currently 
identified by the cursor. The use of such functions is well known in the computer arts, 
20 and is also known in smart phones that are already on the market. 

A mobile telephone such as a smart phone is able to upload and download 
information via the mobile telephone network through the communications interface 
38 and the aerial 28. It is also possible for programming to be affected through other 
25 connections, for example physical connections or using the Bluetooth ™ standard, by 
way of example only. 

The generation of user applications can readily be achieved using C++ or Java, 
for example. In particular, Java has become popular as a programming language and 
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as a run-time environment over a wide range of platforms, and more recently in the 
field of mobile telephony. Programming such mobile telephones in the Java language 
is well understood in one skilled in the art. Indeed, program developer tool kits are 
available from, for example, the mobile telephone manufacturers. 

5 

In the following, there is described an example of a mapping application 
implemented on a mobile telephone 16 as described with reference to Figures 2, 3 
and 5. A particular implementation of this mapping application is written for the 
Java2 Micro Edition platform (J2ME). It provides map searching and browsing on a 
10 smart phone, with data being delivered wirelessly via the Internet from server 
applications compliant with Open GIS Consortium (OGC) standard specifications. 

An example of the mapping application can be operable on a client device 
such as a mobile telephone to cause a Web Gazetteer Server to look up a user-entered 

15 location or place name and to obtain the relevant map co-ordinates. The map co- 
ordinates (e.g., x:y coordinates) can then be used to select and download to the client 
device an appropriate portion of a map, which can then be displayed within a display 
window on the client device (e.g., the display of a mobile telephone). The user can 
scroll up, down, left and right by the use of a pointing device (e.g., the pointing device 

20 24 on a mobile phone 16). Additional mapping information can be retrieved from the 
server when needed, and can be intelligently cached at the client device to enable fast 
redrawing of the display. Map scrolling can be provided in a smooth manner with 
further portions of the map being retrieved as a background process. 

25 An example of an implementation of the mapping application can be written 

using Sun Microsystems, Inc Forte Java Development environment (Forte for Java 4.0 
ME), which has a built-in simple colour J2ME phone emulator. This approach 
enables an application to be tested extensively and subsequently to be transferred to a 
real environment for further testing. Emulators are also to be provided by the mobile 
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phone manufacturers for enabling accurate emulation. As mentioned above, one 
example of the present invention is designed for a client device in the form of a 
mobile telephone of the type described as a smart phone. Examples of such smart 
phones currently on the market are the Nokia 7650 and the Ericsson P800 mobile 
5 telephones, although it will be appreciated that other mobile telephones could be used, 
and also that the present invention is applicable to future generations of mobile 
telephones and indeed to other networked client devices as described in the 
introduction. 

10 An example of a graphical user interface (GUI) of the mapping application can 

provide a number screen views to a user to enable interaction with the mapping 
application. 

A main menu can provide a menu of selectable options, including, for 
15 example: a Go To option, a Favourites option and a User Profile option. Selecting 
one of these options (e.g. using a point and click operation with the pointing device on 
the client device) will take the user to the appropriate screen. 

A Go To screen view, which is accessible by selecting the Go To option on the 
20 main screen, can include a text input field where a user can type a place name to be 
searched for. The user can, for example use a "wild card" character when entering a 
place name to avoid typing a complete name. In response to the input of an 
abbreviated name, a series of options can be provided and displayed on a Go To 
Results screen view (see below) for the user to make a particular selection. As an 
25 alternative to inputting a name to be searched for, the GoTo screen view can be 
configured to accept another location identifier such as a map reference, grid co- 
ordinates a post or zip code, etc. 
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A Favourites screen view, which is accessible by selecting the Favourites 
option on the main screen, can be used to display one of a set of favourites previously 
defined using an Add To Favourites screen view as described below. 

5 A User Preferences screen view, which is accessible by selecting the User 

Profile option on the main screen, can be used to input and save user preferences, such 
as a user name, a password, URLs, addresses, a number of tiles for primary and 
secondary caches, and other functions. The user can be provided with the option of 
saving a profile, restoring a profile to default settings and clearing a map store, for 
10 example. 

As mentioned above, a Go To Results screen view can be used to display a list 
of results from a Gazetteer search. The user can then select one of the results in the 
list and a map can be drawn in a currently selected map scale with a selected point at 
1 5 the centre of the map. 

A Map Screen view displays a portion of a map retrieved from a Web Map 
Server. The portion of the map to be displayed is supplied from the Web Map Server 
in tiles, and is displayed using those tiles, with successive tile downloads completing 

20 more of the map image. The tiles are cached in the mobile telephone as they are 
received. Relatively small tile sizes are typically preferred to take account of the 
relatively low capacity of a client device such as a mobile telephone for processing 
map tiles. In one example, tiles of 100 pixels square in the compressed Portable 
Network Graphics (PNG) format are used. As mentioned above, the user can freely 

25 scroll in all directions using the pointing device on the mobile phone with the 
mapping application being configured automatically to request the download of 
additional map tiles to supplement those already stored in the mobile in accordance 
with the scrolling operation of the user. 
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The user can also be provided with the option of changing the scale of the 
map, for example by pressing the number 1 on the mobile phone key pad to zoom out 
and the number 3 to zoom in. It will be appreciated that, in another example, any 
other of the available input keys or devices on the mobile telephone could be 
5 configured to initiate zooming. In response to a zooming operation^ the extent of the 
map available within the display window is altered, with the source data being 
switched between various layers of mapping information. For example, maps could 
be provided at 1:1,000,000, 1:250,000 raster and 1:50,000 raster. In one example, the 
mapping application is configured to initiate displaying in the 1:50,000 raster, the 
10 closest zoom setting in the present example. These layer settings could of course be 
changed for different examples, and any number of one or more layers could be 
provided as required. 

Ideally, the source data for the mapping information is processed to include a 
1 5 limited number of colours to provide smaller file sizes when downloading the tiles. 

A user can bookmark a selected map location in the list of favourites, by 
selecting an Add To Favourites option. 

20 In particular, the mapping application can be configured to respond to user 

input (e.g., as a result of a point and click operation at a current cursor position) to 
cause a current location to be added to the list of favourites. An Add To Favourites 
screen view can be provided in which the user can enter text describing the current 
location, such as "work" or "home". As the user may have scrolled a fair distance 

25 from a previously searchable place, the user can enter a new place name to identify the 
current cursor point for each favourite saved. When the Favourites option is selected 
from the main menu, the user can jump to one of the previously stored map positions, 
with any map not currently stored being retrieved from the map server on the network. 
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When the user has finished using the application, the mapping application can 
be arranged to store the last displayed screen maps in the memory 36 on the mobile 
telephone to enable further viewing later without additional access to the network. 

5 Access to information on the Internet from client devices such as mobile 

telephones is inevitably constrained by the available speed of download, and the 
relatively low processing power of such mobile telephones. The present example of 
the mapping application is designed to enhance usability by downloading a greater 
area of mapping that can be viewed at once on the screen. This is illustrated in Figure 

1 0 6. This means that after an initial wait for the first image, the surrounding images can 
also be downloaded in the background. Thus, when the user is ready to scroll to see 
an adjoining mapping on the "next screen", the data can already be provided in the 
mobile telephone, whereby scrolling can be seamless in all directions until the user 
has reached the edge of the total area of the original download. By phasing the 

1 5 downloading in this way, the user experience of using mapping on a mobile telephone 
can be optimised. 

In one example of the present invention, as illustrated in Figure 6, it is 
assumed that the user has selected a point 75 in a map field 74, which can, for 

20 example, be data representing the map of a complete country. In response to selecting 
the particular point within the map field, (for example as a result of a process of 
introducing a name on the Go To screen view and then selecting a location from a Go 
To Results screen view described earlier), the mapping application can, in a series of 
requests messages to the map server, via the telephone network, request the download 

25 of a series of map tiles. The map server can then be operable to download the selected 
map tiles. 

In the current example, in response to identifying the point 75, mapping 
application sends a series of requests to the map server to download nine tiles of map 
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information T1-T9 surrounding the selected location. The area represented by the 
nine tiles is greater than the display window formed by the display 22 on the mobile 
telephone. For example, in a particular example, the data can be loaded in nine tiles 
of 100 pixel square images in the PNG format. The average data volume of these tiles 
5 is approximately 9KB. In one example, where a mobile connection operating under 
the General Packet Radio Service (GPRS) protocol is used, the data transfer rate is 
typically in the range of 10-20 kbps (kilobits per second). At such a download rate, 
each tile can be provided in about 8 seconds. It will be appreciated that where a 
higher data transfer rates is available, the time for downloading a tile will be less. A 

10 status bar can be displayed to show the current progress of the data download. After a 
tile has been is downloaded, it can then be displayed to the user during the 
downloading of the remaining tiles. In this manner, the user can be provided fairly 
rapidly with part of a map relating to the selected location, with the remaining parts 
being supplied while the user is able to review the information downloaded in the first 

15 tile. 

If the central tile Tl as ^represented in Figure 6 is downloaded first, then the 
part of the map centred on the location 75 selected by the user can be made available 
to the user first. The tiles T3, T5, T6 and T8 could then be downloaded next, with the 
20 corner tiles T2, T4, T7 and T9 being provided last. If this order is followed, then 
those tiles which contribute most to the displayed part of the map are provided first, 
with the tiles which contribute least being displayed subsequently. It will, however, 
be appreciated that in other examples, another order of downloading of the tiles could 
be provided. 

25 

It will also be appreciated that a number of tiles other than nine tiles could 
initially be downloaded. For example, if a larger number of small tiles were provided, 
then initial map information could be provided sooner, although due to the overhead 
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of transmitting packets with the accompanying packet information, the overall 
download time would typically be increased. 

As each tile is downloaded, it is cached in at least one of the primary and 
5 secondary caches 52 and 54 in the memory 36 of the mobile phone. As a user moves 
the cursor around the screen, the screen image can be regenerated using the cached 
imaged tiles, to provide seamless scrolling of the image represented in the display 20. 
This avoids a stepping approach from one image to another, and makes it much easier 
to view an exact area of interest. The image displayed on the screen can be centred to 

0 any exact location. The scrolling can be configured to work in all directions for the 
current layer of mapping, and theoretically as far as the total area of mapping for that 
layer on the server. 

The operation of the cursor can be configured to be such that the user can 

1 move the cursor to the edge of a displayed screen area. Such an operation can be 
interpreted by the mapping application as a request to download further image tiles in 
the direction represented by the edge of the screen area to which the cursor has been 
moved. 



20 For example, as the user scrolls to the right (East), this can be interpreted by 

the mapping application as a user request for further mapping to the East of the area 
currently displayed, and the mapping application can issue requests to the map server 
to provide further tiles of information in that direction. Figure 7 represents this 
process. As shown in Figure 7, the user moves the cursor 23 to the right hand edge of 

25 the screen area as represented by the arrow 78. This is interpreted as a request for 
further mapping information to the right (East) of the currently displayed area, 
whereby the mobile phone mapping application requests the download of tiles T10, 
Tl 1 and T12 from the server. As indicated in Figure 7.2 the new tiles T10, Til and 
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T12 are cached in one of the caches 52 and 54 in the memory 36 in the mobile 
telephone as will be described later in more detail. 

Given the relatively small memory provided in current mobile telephones, it 
5 may be necessary to drop, or purge, some tiles which had been cached in the memory 
36, in order to make space for the additional tiles, T10, Til and T12. Accordingly, 
the mobile phone mapping application can be configured to drop those tiles that are 
furthest from the currently viewed location in order to make way for the additional 
tiles T10, Til and T12. As indicated in Figure 7, this could involve dropping tiles 

10 T2, T7 and T5, (e.g., in that order). It should, however, be noted that this process is 
illustrated by way of example only in Figure 7. Typically, the memory in the mobile 
telephone will be sufficient to hold more than the twelve tiles illustrated in Figure 7.2, 
whereby the algorithm to make space in the memory in order to cache new tiles will 
normally only come into effect when significantly more tiles have been cached in that 

15 memory. This approach to refreshing the memory, and to purging tiles means that the 
application can be robust and the memory 36 can continually be refreshed. 

As an enhancement to the process described with reference to Figure 7, when 
the tiles T1-T9 have initially been downloaded (as represented in Figure 7.1) it would 

20 be possible for the application to download additional tiles such as tiles T10, Tl 1 and 
T12. Indeed, a complete set of tiles surrounding tiles T1-T9 (i.e. on all four sides) 
could be downloaded as a background task, whereby in the event that the user were to 
scroll rapidly to one side, there tiles surrounding the initially selected set of nine tiles 
will already have been downloaded. This could further enhance the smoothness of 

25 scrolling and the responsiveness to use input. 

Figure 8 represents an overview flow diagram of the operation of the mapping 
application on the mobile telephone. 
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At step 200, the user initiates the operation of the mapping application, for 
example by selecting an icon from the mobile telephone screen display. 

At step 202, a user interface task is started and control passes to a user 
5 interface task 204 to be described later with reference to Figure 9. 

At step 206, a map builder task is started, control then passes to the map 
builder task at 208, as will be described in more detail with reference to Figure 15 
later. 

10 

At step 210, a start HTTP request task is started, and control passes to the 
HTTP requestor task 212 as described later with reference to Figure 18. 

After completion of the above referenced tasks, at step 214, the mapping 
1 5 application waits for exit to be selected. 

At step 216, the mapping application tidies up and closes down the tasks, 
before exiting. Step 218 represents the end of the program. 1 

20 Figure 9 is a flow diagram giving an overview of the user interface task 204. 

At step 222, a user profile is set up from the record store 55 in the memory of 
the mobile telephone. 

25 At step 226, a main menu is displayed on the screen, as described earlier. 

At step 230, it is assumed that a user makes a user input by making a selection 
from the main menu screen described earlier. 
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If, in step 232, the user selects a gazetteer function, then in step, 234 a gazetteer 
task, as described later with reference to Figure 10, is called. 

If, in step 236, the user selects a stored "favourite", then in step 238 a process 
5 favourites task as described later with reference to Figure 1 1 is called. 

If, in step 240, a user selects a user profile, then in step 242, a process user 
profile task is called. The process user profile task is described in more detail with 
reference to Figure 12. 

10 

If in step 244, the user selects an exit, the program exits at step 246. 

Figure 9 also shows a back button step 224, which provides a re-entry point to 
the flow diagram of Figure 9, as will be described with respect to the following 
15 figures. Likewise, the continue user interface task 228 is a step providing re-entry to 
the flow diagram Figure 9 from flow diagrams to be described later. 

Figure 10 illustrates a process gazetteer task which is entered at step 234 (see 
Figure 9). In step 252, a gazetteer request is sent to the server. The gazetteer request 
20 will include the user identification of a location name, for example, as described 
earlier. 

In step 254, a wait screen is displayed. 
25 In step 256, results are received from the server. 



In step 258, the results are displayed as a list. 
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In step 260, the user selects a place from the list, and in step 262, a draw map 
display task is called as described later with respect to Figure 13. 

Figure 1 1 describes a process favourites task. The process favourites task is 
5 called at step 238 (see Figure 9). 

In step 272, a list of favourites stored in the record memory 55 of the client 
device are displayed as a list. 

1 0 In step 274, the user selects a place from the list and in step 262, the draw map 

display task to be described with reference to Figure 13 is called. 

Figure 12 illustrates a process user profile task. The process user profile task 
is called at step 242, as described with reference to Figure 9. 

15 

In step 282, a user profile is displayed to the user. 

In step 284, the user is allowed to change user profile fields. 

20 In step 286, the user profile as amended is stored in the record store 55 in the 

client device. In step 224, control passes back to step 224 as shown in Figure 9. 

Figure 13 gives an overview of the draw map display task which is called from 
step 262 as shown in Figures 10 and 11 to display the map centred on the selected 
25 location. 

In step 292, the currently completed composite map mosaic (i.e. the 
combination of the available map tiles) is obtained. 



27 



In step 294, the available portion of the map field formed by the composite 
map mosaic is displayed on the display screen of the client device with a cursor 
displayed on top of the map image, to identify the currently selected location within 
the displayed image. In step 296, the draw map display task is responsive to user 
5 input. 

If in step 298, the user input relates to movement of the cursor, for example by 
operation of a pointer device, then a cursor movement task 300 as described with 
reference to Figure 14 is called. 

10 

If in step 302, the user input is representative of a request to zoom in, then in 
step 304, a zoom in task as described later with reference to Figure 19 is called. 

If in step 306 a user input representative of a request to zoom out is detected, 
IS* then in step 308 a zoom out task as described with reference to Figure 20 is called. 

If in step 310, a user input representative of an add to favourites request is 
detected, then in step 312, an add to favourites task is called as described with 
reference to Figure 23. 

20 

If, in step 314, pressing of a back button is detected, then in step 224, the 
control passes back to the back button step 224 as shown in Figure 9. 

Figure 14 illustrates an example of a process of moving a received map image 
25 within the display of the mobile telephone 1 6. 

In step 322, a pointing device (e.g., joystick) event is noted by the map 
application, whereby movement of the joystick or other pointing device by the user is 
effected to cause movement of a displayed cursor. 
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In step 324, the map application checks the current position of the cursor on 
the display. 

5 If, it is determined in step 326 that the map is at the edge of the display, then, 

in step 328, the bounding box for the currently displayed image is moved in the 
direction corresponding to the direction indicated by the joystick movement. In other 
words, if as in Figure 7.1 the pointing device operation is indicative of movement to 
the right where the cursor is already at the right hand edge of the display, then the map 
10 bounding box which corresponds to the boundary of the screen 20 is moved to the 
right is represented in Figure 7.2. 

Alternatively, if it is determined in step 326 that the cursor is not at the edge of 
the display screen, then in step 330 the cursor position is moved on the display. 

15 

In either case, map builder task to be described with reference to Figure 15 is 
notified in step 332 that is should regenerate the map display. The user interface task 
then continues at step 228 in Figure 9. 

20 Figure 15 is a flow diagram giving an overview of a map builder task. The 

map builder task is initiated at step 208 illustrated in Figure 8, and is called by step 
332 as shown in Figure 14. 

In step 346, the map builder task is operable to generate a list of map tiles that 
25 will build a composite map display. This step is described in more detail in Figure 1 6. 

In step 348, the map builder task is operable to indicate to the user interface 
task that a new composite map mosaic is available. 
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As indicated above, Figure 16 illustrates step 346 of Figure 15 in more detail. 
In particular, Figure 16 illustrates a process represented at 490 of generating a list of 
map tiles that will build a composite map display. 

5 In step 492, the mapping application is operable to calculate a starting x co- 

ordinate of the bottom left hand map tile position and to round down to the current 
map tile size. 

In step 494, the mapping application is operable to calculate the starting y co- 
10 ordinate of the bottom left hand map tile position and to round down to the current 
map tile size. 

In step 496, the mapping application is operable to calculate the end x co- 
ordinate of the top right hand map tile position and to round down to the current map 
15 tile size. 

In step 498, the mapping application is operable to calculate the end y co- 
ordinate of the top right map tile position and to round down to the current map tile 
size. 

20 

Step 500 represents the start of a loop including steps 502, 504 and 506 that is 
operable to repeat steps 502, 504 and 506 for all tiles that lie between the start and end 
x co-ordinates and the start and end y co-ordinates. In step 502, the appropriate map 
tile image is obtained from an image manager (as described in more detail with 
25 reference to Figure 17) and in step 504, the tile is assembled into a composite map 
image. In step 506, a test is made as to whether all tiles are now done, and if not, 
steps 502 and 504 are repeated for subsequent tiles. If in step 506 it is determined that 
all tiles have been done, then in step 508, the control returns to the map builder task of 
Figure 15, to proceed to step 348. 
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As discussed earlier, the tiles can be provided in different scales. Table 1 
below illustrates examples of possible map scales, map tile widths and image tile 
widths as can be used by the task of Figure 16 to calculate tile co-ordinates for the 
5 three scales 1 : 1 ,000,000, 1 :250,000 and 1 :50,000 discussed earlier. 



TABLE 1 



Map Scale 


Map Tile Width (in metres) 


Image Tile Width (in 
pixels) 


1:1,000,000 


25000 


100 


1:250,000 


5000 


100 


1:50,000 


1000 


100 
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Figure 17 represents the steps of getting a tile from a map image manager as 
called at step 502 of Figure 16. 

In step 518, a check is made if the required map tile image is in a primary 
15 cache in the mobile phone. 

If, in step 520, it is determined that the tile is in the primary cache 52, then in 
step 522, the image data is retrieved from this primary cache 52. 

20 Alternatively, if it is determined in step 520 that the map tile is not in the 

primary cache 52, a check is made in step 524 whether the map tile image is in a 
secondary cache 54. 

If in step 526, it is determined that the tile is found in the secondary cache 54, 
25 then data is retrieved from the secondary cache in step 528, an image is generated 
from compressed data representative of that tile in step 530 and the images are stored 
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in the primary cache in step 532, the process of storing an image in the primary cache 
being described in more detail with reference to Figure 19, below. 

Alternatively, if the tile is not found in the secondary cache, then in step 534, a 
5 default "downloading" tile is added to the composite map image while the image tile 
required is downloaded. 

In step 536, the HTTP requester task described with reference to Figure 18 
below, is notified that a new tile is to be downloaded. 

10 

In step 538 the required tile is returned to the requesting process (e.g., at step 
502 in Figure 16). 

It can be seen from Figure 17 that efficient use of the limited storage capacity 
15 of the mobile telephone can be effected, while reducing the number of requests that 
need to be made to download further image tiles. In particular, image tiles that are 
currently visible on the map display can be held in decompressed format in the 
primary cache, with tiles that have been received from the server 17, but are not 
currently being displayed can be held in compressed format in the secondary cache. 

20 

Figure 18 illustrates an example of a process for obtaining map tiles for 
generating a map display. 

In step 352, a request queue is checked to see if any requests are queued. 

25 

If in step 354, it is determined that no requests are queued, the process sleeps 
in step 356 until woken up. 
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Alternatively, if it is determined in step 354 that requests have been queued, 
then in step 356 the process gets the first request from the queue. 

In step 358, a web map server request is generated. 

5 

In step 360, the user name and password are added to the map server request to 
authenticate that request. 

In step 362, the request is then sent to the server. 

10 

In step 364, a supply is subsequently received from the server. 

In step 368, the received data is decoded into a map tile image. 

15 In step 380, the received image is placed into the primary cache. 

In step 382, image data is also placed into the secondary cache (that is, the 
undecoded data). 

20 In step 384, the map builder task is notified that new map image data has 

arrived, in particular the map image data becomes available at step 536 in Figure 17 
whereby the image data can then be returned in step 536 of Figure 17. 



Figure 19 illustrates an example of a task of storing a decompressed map tile 
25 in the primary cache 52. This task can be called by step 352 in Figure 17, or step 370 
in Figure 18. 

In step 382, the current capacity of the primary cache is checked. 
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If, in step 384, it is determined that a cache is full, then in step 386, the 
distance of each map tile from the current cursor position on the map display is 
calculated. 

5 In step 388, the map tile that is furthest away from the current cursor position 

is deleted from the primary cache. 

Subsequently, or in the case when the cache is determined in step 384 not to be 
full, the new decompressed map tile is added to the primary cache in step 390. 

10 

This process then returns to step 392 to the step 532, Figure 17, or 370, Figure 
1 8, that called this task. 

Figure 20 illustrates an example of a task 400 of storing compressed map tiles 
1 5 in the secondary cache 54. This task can be called by step 372 in Figure 18. 

In step 402, the current capacity of the secondary cache is determined. 

If in step 404, it is determined that the secondary cache is full, then in step 
20 406, the distance of each map tile from the current cursor position on the map display 
is determined. 

In step 408 the map tile that is furthest from the current cursor position is then 
deleted. 

25 

Subsequently, or in the case that it is determined in step 408 that the cache is 
not full, the compressed map tile is added to the secondary cache in step 410. 
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This process then returns at step 412 to the step that called it (e.g. step 372 in 
Figure 18). 

Figure 21 illustrates an example of a task for zooming in an image. This 
5 process can be called, for example, from step 304 of Figure 13. 

In step 452, a check is made in response to a request to zoom in, whether the 
current scale is at the maximum zoomed-in level. 

10 If it is determined in step 454 that the image is fully zoomed in, then the 

process stops in step 456. 

Otherwise, the map product is changed to a larger scale product in step 458, 
and the display is regenerated in 460. 

15 

At step 462, the user interface task of Figure 13 then continues. 

Figure 22 illustrates an example of a task 460 for zooming out an image. This 
task can be called, for example, from step 306 of Figure 13. 

20 

In step 472, a check is made in response to a request to zoom out, whether the 
current scale is at the maximum zoomed-out level. 

If it is determined in step 474 that the image is fully zoomed out, then the 
25 process stops in step 476. 

Otherwise, the map product is changed to a smaller scale product in step 478, 
and the display is regenerated in 490. 
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At step 482, the user interface task of Figure 13 then continues. 

Figure 23 illustrates a task whereby the user favourites may be updated. This 
task can be called by step 3 1 2 of Figure 13. 

5 

In step 552, the current list of favourites is displayed as a list. 

In step 554, the user is able to amend the list of favourites. This can include 
adding a favourite, but could also include deleting a favourite, or changing an order of 
10 the list of the favourites as displayed, whereby a particular favourite is displayed first. 

In step 556, the updated favourites are stored in a record store, and in step 558, 
the user interface task of Figure 13 continues. 

15 A further function that can be provided in the context of the map application is 

to provide, additional information regarding particular objects and/or locations 
represented on the map image. This can be performed, for example, by responding to 
a point and click operation using the pointing device. An example of this is illustrated 
with respect to Figure 24. Figure 24 is a flow diagram illustrating a point and click 

20 operation. This can occur at any time as an independent task. 

In step 582, in response to a click operation using the pointing device, the map 
application is operable to check whether information for the currently identified cursor 
position is stored in the client cache. 

25 

If it is determined in step 584 that information is stored in the cache, then this 
can be displayed in step 586. 
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Alternatively, if it is determined that information is not stored in the cache, or 
that the cache merely contains a pointer to information stored elsewhere, then in step 
588, the map application can be operable to send a request to the server for such 
information. 

5 

hi step 540, the map application can be operable to receive the response from 
the map server, which response can either include information about the selected 
position, or a response indicating that no information is available. In either case, the 
response as received can be displayed to the user. 

10 

The process stops in step 542. 

Figure 25 is a flow diagram giving an overview of a gazetteer function 602 
performed by the server. 

15 

In step 604, the gazetteer function is operable to receive a request from the 
client for a gazetteer search. The search request will be in the form of one or more 
packets of information from the client, indicating the identity of the client (e.g. a 
telephone number) and an argument, for example all or part of a place name, a map 
20 reference, a location, or some other identifier. 

In step 604, the server gazetteer function is operable to perform a search for 
matches with the received argument. 

25 Li step 606, the gazetteer function is operable to generate one or more packets 

of information including the list of matches and to return this to the client. 

In step 608, this process terminates. 
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Figure 26 is a flow diagram giving an overview of a server tile process 610. 

In step 612 a server tile process is operable to receive a tile request from a 
client. The tile request can include one or more packets identifying the client (e.g. a 
5 telephone number) and infoimation identifying the tile to be downloaded (for example 
the x and y co-ordinates of the tile within an overall image field). The request can 
also include an identification of a particular scale of image required. 

In step 614, the server tile process is operable to process the tile for dispatch. 
10 This can involve identifying the appropriate tile information from a database 91 held 
in storage 106, compressing the data in accordance with the appropriate format, "e.g., 
the "PNG" format described earlier, and applying appropriate packet headers. 

The tiles can be derived from data defining at least one layer of a map 91 held, 
15 for example in the storage 106. As discussed earlier, various layers of mapping 
information could be provides, for example at 1:1,000,000, 1:250,000 and 1:50,000 
scale. A different number of one or more layers and different scales could be 
provided, as required. Also different versions of the maps, for example with different 
levels of details and/or colours could be provided for interfacing with different client 
20 devices depending on the communication bandwidth to, and the processing and 
storage capacity of the client device concerned. 

Particularly if the client device is a "thin" client device such as a mobile 
telephone, that is a client device with a relatively low communication bandwidth 
25 and/or a relatively low storage capacity and/or processing capacity, then the source 
data for the mapping information is either initially held as, or is processed to provide a 
limited number of colours to provide smaller file sizes when downloading the tiles. 
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The map could be held in a raster format, a vector format, or any other 
applicable format. The tiles can be compressed for transmission in, for example, the 
aforementioned PNG format. 

5 In step 6 1 6, the packets of compressed tile data are transmitted to the client. In 

step 618, this process terminates. 

Figures 25 and 26 provide examples of some of the operations of the server in 
communicating with a client device such as a mobile phone 16. These operations can 
10 be provided using a server application 90 comprising program code held in the 
memory 104. 

The above-described communication between the client device and the server 
is performed by transferring packets of data. The packets of data can be configured to 

1 5 include information identifying the client device and optionally additional information 
identifying a mapping session. A mapping session can be, for example, a period when 
the mapping application is active on the client device. In this way, the server can use 
the session information (or alternatively the client device identification) to record the 
map tiles that have been sent to the client during that session. The server can be 

20 operable to cancel the record for the session after a selectable time during which no 
further requests for downloaded tiles have been received. 

There has therefore been described a method and apparatus whereby a portion 
of an image field (e.g., a map) to be displayed on a display at a client device (e.g., a 
25 thin client such as a mobile phone) is downloaded on request from a server as a 
plurality of image tiles representing respective portions of the image field. A first 
image tile represents a portion at the centre of the image to be displayed on the display 
and further image tiles represent portions surrounding the first tile. The total area of 
the image tiles exceeds the area of the display. Each tile is displayed as it becomes 
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available. Additional tiles image can be requested automatically from the server in 
response to a user navigating to the edge of the displayed image. 

There has, moreover, been described an application that can provide mapping 
5 services on a client device such as a mobile telephone. The described application 
enables the efficient and user friendly display of selected portions of a map and, 
optionally, information relating to the map. Thus, an embodiment of the invention 
can provide functions of a pan tool and an information or query tool. The pan tool 
enables moving, grabbing and scrolling of a current view location, and the 

10 information tool allows the interrogation of features shown on the map by a point and 
click process. These fundamental functions can be combined in a particular 
embodiment of the invention via a single interface, in the form of a pointing device 
provided by the client device. Thus, for example, a cursor can be controlled by a 
joystick on the mobile telephone and the map view can be moved as the cursor 

15 reaches the edge of the displayed image. The cursor can also be moved across 
features of the map and a query can be sent to the server by depressing the joystick. 
Depressing the joystick can either interrogate a feature shown at the location of the 
"click", or can simply send co-ordinates as a request to the server for any information 
about the cursor location to be queried. 

20 

The use of the three tasks illustrated in Figure 13 enables a user to experience 
a more responsive map interface. The user interface task allows the cursor to be 
scrolled continuously without a stopping or jerking motion when the display 
boundaries are reached. The map builder task allows a map to be assembled quickly 
25 from existing map image tiles in the caches and to substitute a default "downloading" 
tile when the map image data is not present. This allows the composite map to be 
built while not having to wait for any network access. Separating the HTTP requester 
into a separate task prevents the user interface from "locking up" when network 
response is slow or the network has failed. Accordingly, having the map building task 



40 



as a third task, which is separate from the network access (HTTP requestor) task and 
from the user interface task, means that smooth and seamless scrolling can be 
affected. 

5 Although the embodiments above have been described in considerable detail, 

numerous variations and modifications will become apparent to those skilled in the art 
once the above disclosure is fully appreciated. It is intended that the following claims 
be interpreted to embrace all such variations and modifications. 

10 For example, although in the particular example the invention relates to the . 

display of map images, it will be appreciated that the present invention could be 
applied to the display of images other than maps. 

In the above-described embodiment, a single tile is downloaded by the server 
15 in response to each request from the client device. In the present example, the 
mapping application is designed for a mobile telephone with sufficient processing 
capacity to enable the calculation of the identity of each individual tile that needs to be 
downloaded. For example, as described above with reference to Figure 16, the 
mapping application is operable to calculate the x and y co-ordinates of the individual 
20 tiles, and to provide this information to the server. However, in other applications, 
one may wish to send a request from the client device to the server for a block of tiles 
to be downloaded and in response to a single request, the series of tiles could then be 
downloaded automatically by the server. Also, it may be desired that the client device 
does not actually calculate the tiles to be downloaded, but merely provides the 
25 selected location to the server, whereby the server will perform the identification of 
the individual tiles to be downloaded, and then will download those tiles as a stream 
in response to a single initial request based on a particular location from the client 
device. These alternatives may be desired where, for example, the process is designed 
for a client device which does not have sufficient processing power to identify the tile 
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co-ordinates, or where, for example, the data to be downloaded is not available in a 
format which is conducive to ready determination of x and y co-ordinates, for 
example, for the individual tiles. It will be appreciated that these are merely examples 
of situations where one may wish to employ a different downloading strategy to the 
5 one described in respect of the above referenced specific example. 

Also, throughout the specification, references made to the display of images. 
It should, be understood, that the use of the term images, does not refer to a particular 
format in which data is stored. For example, the data may be stored and represented 
10 using a raster-scanned image. Alternatively, the image may be stored and generated 
from data stored in a vector format, as is becoming common place for the display of 
mapping data. 

Also, various alternatives and or enhancements are possible to reduce the time 
1 5 between the selection of an image by a user and the display of the image to the user, 
particularly where the available communication bandwidth is low. 

For example, rather than downloading each tile in full detail, at least some of 
the tiles could be downloaded initially in lower detail. 

20 

Where references made to downloading each tile in full or lower detail, it is to 
be understood that, for example, in the context of mapping data, a low detailed image 
may include, for example, representations of major roads and major geographical 
features only, where as an image with full detail may include the full detail of the 
25 roads, geographical features, etc held for a particular map rendering. Where raster- 
scanned image data is used to generate the maps, one or more sets of raster image 
data could be provided with, for example, a first raster scanned image including only 
significant features, and a second raster scanned image containing all details for the 
map representation concerned. The use of the low detail raster scanned format will 
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enable the more rapid download of image data, as this will enable a compression 
algorithm more effectively to compress the image, there being less data within the 
image. Where, in contrast the image data is stored in vector format, the lower detailed 
image data can relate to the selection of certain of the vector stored image features 
5 only, whereas the full detail or higher detail can include the selection of all of the 
vector stored image features. 

Thus, for example, with reference to Figure 6, in one option tile Tl could be 
downloaded in full detail, with tiles T2-T9 being downloaded with a lower detail 
10 initially, and then subsequently updated with higher detail images. In this manner, 
given that the user has selected the centre of Tl as the point of interest, that portion of 
the map could be provided to the user in full detail, with the surrounding locations 
being provided more rapidly, but in lower detail initially. The detail of the 
surrounding tiles T2-T9 could then be supplied subsequently in high detail. 

15 

As a further option, the order of the supply of the tiles T2-T9 could be made 
directly responsive to the user navigating or scrolling, the cursor in a given direction 
on the display screen 22 using the pointing device 24. Thus, for example, if the user 
were to move the cursor towards the bottom of the screen, tile T8 could be supplied 
20 before any other tile that has not as yet been downloaded. 

With reference to Figure 7, the tiles T10, Til and T12 could initially be 
downloaded in lower detail and then be updated in higher detail. Indeed, as an 
enhancement to the process described with reference to Figure 7, when the tiles T1-T9 
25 have initially been downloaded (as represented in Figure 7.1) it would be possible for 
the application to download a complete set of tiles surrounding tiles T1-T9 (i.e. on all 
four sides), at least initially, in lower detail as a background task, whereby in the event 
that the user were to scroll rapidly to one side, there tiles surrounding the initially 
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selected set of nine tiles will already have been downloaded, at least in lower detailed 
form. 
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CLAIMS 

1 . A method of displaying part of an image field on a display at a client device, 
the method comprising the client device: 

- responding to user selection at the client device of a location within the 
image field to request from a server over a network, a plurality of image 
tiles including a first image tile that represents a portion of the image field 
including the selected location and a plurality of further image tiles that 
represent portions of the image field surrounding the portion of the image 
field represented by the first tile; 

- receiving from the server via the network, the plurality of requested image 
tiles; and 

- displaying at least a part of the first image tile and the further image tiles 
on the display, wherein a total area of the first and further image tiles 
exceeds the area of the display. 

The method of Claim 1 , wherein each image tile is requested and received 
individually by the client device. 

The method of Claim 1 or Claim 2, wherein the client device identifies each 
tile to be received. 

The method of Claim 1, wherein the client device identifies the location within 
the image field to the server and in response thereto the client device receives 
from the server the first and further tiles. 

The method of any preceding Claim, wherein each image tile is displayed on 
the display as it becomes available. 



45 



6. 



10 

9. 



15 10. 



11. 



20 



12. 

25 

13. 



The method of any preceding Claim, wherein the first image tile is received 
first. 



7. The method of any preceding Claim, wherein the area of the first image tile is 
5 less than the area of the display. 

8. The method of any preceding Claim, wherein the first image tile and eight 
surrounding image tiles are requested and received in response to user 
selection at the client device of the location within the image field. 



The method of any preceding Claim, wherein at least selected image tiles are 
initially received in a lower detail, and are then updated to higher detail 
subsequently. 

The method of Claim 9, wherein each image tile is initially received in lower 
detail, and is then updated to a higher detail subsequently. 

The method of any preceding Claim, wherein, subsequent to receipt of the first 
image tile and the plurality of further image tiles, additional image tiles are 
requested and received, the additional image tiles portions surrounding the 
first and further image tiles. 

The method of Claim 8, wherein the additional image tiles are each received at 
least initially in lower detail. 

The method of any preceding Claim, wherein, in response to user input at the 
client device requesting navigation in a selected direction with respect to 
displayed portion of the image field, the client device is operable to request 
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from the server, additional image tiles in the selected direction with respect to 
the received image tiles. 

1 4. The method of Claim 1 3, wherein the user device is operable to display a 
5 pointer on the display and includes a navigation input control for controlling 

the position of the pointer, the method further including the client device 
responding to the cursor reaching a boundary zone of the display as a request 
for navigation in a direction represented by that boundary zone. 

10 15. The method of any preceding Claim, wherein the client device is operable to 
hold received image tiles in a cache in the client device. 

1 6. The method of Claim 1 3 , wherein memory capacity constraints dictate that an 
cached image tile has to be discarded to make way for a newly received image 

1 5 tile, the image tile representative of an image portion furthest from the 

currently displayed portion of the image field is discarded. 

1 7. The method of Claim 1 5 of Claim 1 6, comprising a first cache for holding 
decompressed image tiles and a second cache for holding compressed image 

20 tiles. 

18. The method of any preceding Claim, wherein the image field is a map, and the 
image tiles are representative of respective portions of the map. 

25 19. The method of Claim 1 8, wherein the map is defined in at least a first 

predefined scale, and the image tiles are derived from the map at a selected 
scale. 

20. The method of Claim 1 9, wherein the selected scale is selectable by the user. 
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The method of Claim 19 or Claim 20, wherein, subsequent to receipt of the 
first and further image tiles at the selected scale, a set of one or more image 
tiles are received at a different scale, the set of one or more image tiles at a 
different scale being cached in the client device. 

The method of any preceding Claim, wherein information relating to objects 
represented by parts of the image tiles are associated with the image tiles and 
wherein, in response to user selection of an object on the display, the 
information relating to the object is supplied to the user. 

The method of Claim 22, wherein supplying the information comprises 
providing information that was cached with the image tile at the client device. 

The method of Claim 23, wherein supplying the information comprises 
requesting the information from the server via the network. 

The method of any preceding Claim, wherein the user selection of a location is 
by selection of a location in a list of displayed favourites. 

The method of any preceding Claim, comprising adding a location to a list of 
favourites. 

The method of any preceding Claim, wherein in response to a user entering an 
indication of a location at the client device, the client device is operable to 
request from a the server, a selection of candidate locations matching the 
indication, and then in response to user selection of one of the candidate 
locations a selected location request from a server over a network, the plurality 
of image tiles. . • ■ • . 
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28. The method of any preceding Claim, wherein the client device is a mobile 
telephone. 

5 29. A method of supplying a part of an image field to a display at a client device, 
the method comprising a server: 

- receiving one or more requests from a client device via a network; and 

- in response thereto supplying a plurality of image tiles representative of 
respective portions of the image field and including a first image tile 
representing a portion at the centre of the image to be displayed on the 
display and a plurality of further image tiles representing portions 
surrounding the first image tile, whereby the total area of the image tiles 
exceeds the area of the display at the client device. 

15 30. The method of Claim 29, wherein each request is for a single image tile. 

31. The method of Claim 29, wherein a request is for the plurality of image tiles. 

32. The method of any of Claims 29 to 3 1 , wherein the first image tile is sent first. 

20 

33. The method of any of Claims 29 to 32, wherein the area of the first image tile 
is less than the area of the display. 

34. The method of any of Claims 29 to 33, wherein at least selected image tiles are 
25 initially sent in lower detail, and are then updated to higher detail. 

35. The method of Claim 34, wherein each image tile is initially sent in lower 
detail, and is then updated to higher detail. 
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36. The method of any of Claims 29 to 35, wherein, subsequent to sending the first 
image tile and the plurality of further image tiles, additional image tiles are 
sent representing portions surrounding the first and plurality of further tiles! 

5 37. The method of Claim 36, wherein the additional image tiles are each sent at 
least initially in low detail. 

38. The method of any of Claims 29 to 37, wherein, in response to receipt for 
additional image tiles in a selected direction with respect to the displayed 

10 image, sending the requested additional image tiles. 

39. The method of any of Claims 29 to 38, wherein the image field is a map, and 
the image tiles are representative of respective portions of the map. 

1 5 40. The method of Claim 39, wherein the map is defined in at least a first 

predefined scale, and the image tiles are derived from the map at a selected 
scale. 

41 . The method of Claim 40, wherein a request for image tiles includes an 
20 indication of a selected scale. 

42. The method of Claim 40 or Claim 41, wherein, subsequent to sending the first 
and further image tiles at the selected scale, a set of one or more image tiles 
are sent at a different scale. 

25 

43. The method of any of Claims 29 to 42, comprising supplying information 
relating to objects represented by parts of the image tiles with the image tiles. 
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The method of any of Claims 29 to 43, comprising supplying information 
relating to objects represented by parts of the image tiles in response to a 
request for such information from the client device. 

A computer program comprising program instructions operable to cause a 
client device to perform the steps of the method of any of claims 1 to 28. 

A computer program comprising program instructions operable to cause a 
server to perform the steps of the method of any of claims 29 to 45. 

The computer program of claim 45 or claim 46 on a carrier medium. 

A client device comprising a processor, memory, a communication interface 
and a display, the client device being operable: 

- to respond to user selection at the client device of a location within the 
image field to request from a server over a network, a plurality of image 
tiles including a first image tile that represents a portion of the image field 
including the selected location and a plurality of further image tiles that 
represent portions of the image field surrounding the portion of the image 
field represented by the first tile; 

- to receive from the server via the network, the plurality of requested image 
tiles; and 

- to display at least a part of the first image tile and the further image tiles on 
the display, wherein a total area of the first and further image tiles exceeds 
the area of the display. 

The client device of Claim 48, wherein the client device is operable to request 
each image tile and to receive individually. 
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50. The client device of Claim 48 or Claim 49, wherein the client device is 
operable to identify each tile to be received. 

51. The client device of Claim 48, wherein the client device is operable to identify 
5 the location within the image field to the server and in response thereto to 

receive from the server the first and further tiles. 

52. The client device of any of Claims 48 to 5 1 , wherein each image tile is 
displayed on the display as it becomes available. 

10 

53. The client device of any of Claims 48 to 52, wherein the first image tile is 
received first. 

54. The client device of any of Claims 48 to 53 , wherein the area of the first image 
1 5 tile is less than the area of the display. 

55. The client device of any of Claims 48 to 54, wherein the first image tile and 
eight surrounding image tiles are requested and received in response to user 
selection at the client device of the location within the image field. 

20 

56. The client device of any of Claims 48 to 55, wherein at least selected image 
tiles are initially received in a lower detail, and are then updated to higher 
detail subsequently. 

25 57. The client device of Claim 56, wherein each image tile is initially received in 
lower detail, and is then updated to a higher detail subsequently. 

58. The client device of any of Claims 48 to 57, wherein, subsequent to receipt of 
the first image tile and the plurality of further image tiles, additional image 
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tiles are requested and received, the additional image tiles portions 
surrounding the first and further image tiles. 

59. The client device of Claim 58, wherein the additional image tiles are each 
received at least initially in lower detail. 



60. 



61. 



The client device of any of Claims 48 to 59, wherein, in response to user input 
at the client device requesting navigation in a selected direction with respect to 
displayed portion of the image field, the client device is operable to request 
from the server, additional image tiles in the selected direction with respect to 
the received image tiles. 

The client device of Claim 60, wherein the user device is operable to display a 
pointer on the display and includes a navigation input control for controlling 
the position of the pointer, the device further including the client device 
responding to the cursor reaching a boundary zone of the display as a request 
for navigation in a direction represented by that boundary zone. 



1116 c,ient device of *V of Claims 48 to 61, wherein the client device 
operable to hold received image tiles in a cache in the client device. 



is 



The client device of Claim 62, wherein memory capacity constraints dictate 
that an cached image tile has to be discarded to make way for a newly received 
image tile, the image tile representative of an image portion furthest from the 
currently displayed portion of the image field is discarded. 

The client device of Claim 62 or Claim 63, comprising a first cache for 
holding decompressed image tiles and a second cache for holding compressed 
image tiles. 
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65. The client device of any of Claims 48 to 64, wherein the image field is a map, 
and the image tiles are representative of respective portions of the map. 

5 66. The client device of Claim 65, wherein the map is defined in at least a first 
predefined scale, and the image tiles are derived from the map at a selected 
scale. 

67. The client device of Claim 66, wherein the selected scale is selectable by the 
10 user. 

68. The client device of Claim 66 or Claim 67, wherein, subsequent to receipt of 
the first and further image tiles at the selected scale, a set of one or more image 
tiles are received at a different scale, the set of one or more image tiles at a 

1 5 different scale being cached in the client device. 

69. The client device of any of Claims 48 to 68, wherein information relating to 
objects represented by parts of the image tiles are associated with the image 
tiles and wherein, in response to user selection of an object on the display, the 

20 information relating to the object is supplied to the user. 

70. The client device of Claim 69, wherein supplying the information comprises 
providing information that was cached with the image tile at the client device. 

25 71. The client device of Claim 70, wherein supplying the information comprises 
requesting the information from the server via the network. 

72. The client device of any of Claims 48 to 7 1 , wherein the user selection of a 
location is by selection of a location in a list of displayed favourites. 
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73. The client device of any of Claims 48 to 72, wherein the client device is 
operable to add a location to a list of favourites. 

5 74. The client device of any of Claims 48 to 73, wherein in response to a user 
entering an indication of a location at the client device, the client device 
operable to request from a the server, a selection of candidate locations 
matching the indication, and then in response to user selection of one of the 
candidate locations a selected location request from a server over a network, 
10 the plurality of image tiles. 

75. The client device of any of Claims 48 to 74, wherein the client device is a 
mobile telephone. 



A server comprising a processor, memory and a communications interface, the 
server being programmed by a computer program according to Claim 46. 



77. A method of displaying a portion of an image field on a display at a client 
device substantially as hereinbefore described with reference to the 
20 accompanying drawings. 



25 

79. 



A method of supplying a portion of an image field to a display at a client 
device substantially as hereinbefore described with reference to the 
accompanying drawings. 

A computer program substantially as hereinbefore described with reference to 
the accompanying drawings. 
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80. A client device substantially as hereinbefore described with reference to the 
accompanying drawings. 

81. A server substantially as hereinbefore described with reference to the 
5 accompanying drawings. 
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ABSTRACT 

IMAGE STREAMING 

5 A portion of an image field (e.g., a map) to be displayed on a display at a client 

device (e.g., a thin client such as a mobile phone) is downloaded on request from a 
server as a plurality of image tiles representing respective portions of the image field. 
A first image tile represents a portion at the centre of the image to be displayed on the 
display and further image tiles represent portions surrounding the first tile. The total 
10 area of the image tiles exceeds the area of the display. Each tile is displayed as it 
becomes available. Additional tiles image can be requested automatically from the 
server in response to a user navigating to the edge of the displayed image. 



15 Figure 7 for Abstract 
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